Beaumont
FairAD: Computationally Efficient Fair Graph Clustering via Algebraic Distance
Vuong, Minh Phu, Lee, Young-Ju, Ojeda-Ruiz, Iván, Lee, Chul-Ho
Due to the growing concern about unsavory behaviors of machine learning models toward certain demographic groups, the notion of 'fairness' has recently drawn much attention from the community, thereby motivating the study of fairness in graph clustering. Fair graph clustering aims to partition the set of nodes in a graph into $k$ disjoint clusters such that the proportion of each protected group within each cluster is consistent with the proportion of that group in the entire dataset. It is, however, computationally challenging to incorporate fairness constraints into existing graph clustering algorithms, particularly for large graphs. To address this problem, we propose FairAD, a computationally efficient fair graph clustering method. It first constructs a new affinity matrix based on the notion of algebraic distance such that fairness constraints are imposed. A graph coarsening process is then performed on this affinity matrix to find representative nodes that correspond to $k$ clusters. Finally, a constrained minimization problem is solved to obtain the solution of fair clustering. Experiment results on the modified stochastic block model and six public datasets show that FairAD can achieve fair clustering while being up to 40 times faster compared to state-of-the-art fair graph clustering algorithms.
- Asia > South Korea > Seoul > Seoul (0.05)
- North America > United States > Texas > Hays County > San Marcos (0.04)
- South America > Paraguay > Asunción > Asunción (0.04)
- (3 more...)
Geospatial Diffusion for Land Cover Imperviousness Change Forecasting
Varshney, Debvrat, Vats, Vibhas, Pandey, Bhartendu, Brelsford, Christa, Dias, Philipe
Land cover, both present and future, has a significant effect on several important Earth system processes. For example, impervious surfaces heat up and speed up surface water runoff and reduce groundwater infiltration, with concomitant effects on regional hydrology and flood risk. While regional Earth System models have increasing skill at forecasting hydrologic and atmospheric processes at high resolution in future climate scenarios, our ability to forecast land-use and land-cover change (LULC), a critical input to risk and consequences assessment for these scenarios, has lagged behind. In this paper, we propose a new paradigm exploiting Generative AI (GenAI) for land cover change forecasting by framing LULC forecasting as a data synthesis problem conditioned on historical and auxiliary data-sources. We discuss desirable properties of generative models that fundament our research premise, and demonstrate the feasibility of our methodology through experiments on imperviousness forecasting using historical data covering the entire conterminous United States. Specifically, we train a diffusion model for decadal forecasting of imperviousness and compare its performance to a baseline that assumes no change at all. Evaluation across 12 metropolitan areas for a year held-out during training indicate that for average resolutions $\geq 0.7\times0.7km^2$ our model yields MAE lower than such a baseline. This finding corroborates that such a generative model can capture spatiotemporal patterns from historical data that are significant for projecting future change. Finally, we discuss future research to incorporate auxiliary information on physical properties about the Earth, as well as supporting simulation of different scenarios by means of driver variables.
- North America > United States > Tennessee > Anderson County > Oak Ridge (0.40)
- North America > United States > Minnesota > Hennepin County > Minneapolis (0.16)
- North America > United States > Texas > Harris County > Houston (0.14)
- (16 more...)
- Research Report (0.64)
- Workflow (0.46)
- Government > Regional Government > North America Government > United States Government (1.00)
- Energy (1.00)
Predictive Maintenance Optimization for Smart Vending Machines Using IoT and Machine Learning
The increasing proliferation of vending machines in public and commercial environments has placed a growing emphasis on operational efficiency and customer satisfaction. Traditional maintenance approaches either reactive or time-based preventive are limited in their ability to preempt machine failures, leading to unplanned downtimes and elevated service costs. This research presents a novel predictive maintenance framework tailored for vending machines by leveraging Internet of Things (IoT) sensors and machine learning (ML) algorithms. The proposed system continuously monitors machine components and operating conditions in real time and applies predictive models to forecast failures before they occur. This enables timely maintenance scheduling, minimizing downtime and extending machine lifespan. The framework was validated through simulated fault data and performance evaluation using classification algorithms. Results show a significant improvement in early fault detection and a reduction in redundant service interventions. The findings indicate that predictive maintenance systems, when integrated into vending infrastructure, can transform operational efficiency and service reliability.
- North America > United States > Wisconsin > Dane County > Madison (0.04)
- North America > United States > Texas > Jefferson County > Beaumont (0.04)
- North America > United States > Colorado > Denver County > Denver (0.04)
- (2 more...)
Return of EM: Entity-driven Answer Set Expansion for QA Evaluation
Lee, Dongryeol, Lee, Minwoo, Min, Kyungmin, Park, Joonsuk, Jung, Kyomin
Recently, directly using large language models (LLMs) has been shown to be the most reliable method to evaluate QA models. However, it suffers from limited interpretability, high cost, and environmental harm. To address these, we propose to use soft exact match (EM) with entitydriven answer set expansion. Our approach expands the gold answer set to include diverse surface forms, based on the observation that the surface forms often follow particular patterns depending on the entity type. The experimental results show that our method outperforms traditional evaluation methods by a large margin. Moreover, the reliability of our evaluation method is comparable to that of LLM-based ones, while offering the benefits of high interpretability and reduced environmental harm.
- North America > United States > Georgia > Fulton County > Atlanta (0.28)
- North America > Canada > British Columbia > Metro Vancouver Regional District > Vancouver (0.28)
- North America > Canada > Ontario > Toronto (0.14)
- (36 more...)
- Media > Television (1.00)
- Leisure & Entertainment > Sports > Olympic Games (1.00)
- Law (1.00)
- (5 more...)
Transfer learning and Local interpretable model agnostic based visual approach in Monkeypox Disease Detection and Classification: A Deep Learning insights
Ahsan, Md Manjurul, Abdullah, Tareque Abu, Ali, Md Shahin, Jahora, Fatematuj, Islam, Md Khairul, Alhashim, Amin G., Gupta, Kishor Datta
The recent development of Monkeypox disease among various nations poses a global pandemic threat when the world is still fighting Coronavirus Disease-2019 (COVID-19). At its dawn, the slow and steady transmission of Monkeypox disease among individuals needs to be addressed seriously. Over the years, Deep learning (DL) based disease prediction has demonstrated true potential by providing early, cheap, and affordable diagnosis facilities. Considering this opportunity, we have conducted two studies where we modified and tested six distinct deep learning models-VGG16, InceptionResNetV2, ResNet50, ResNet101, MobileNetV2, and VGG19-using transfer learning approaches. Our preliminary computational results show that the proposed modified InceptionResNetV2 and MobileNetV2 models perform best by achieving an accuracy ranging from 93% to 99%. Our findings are reinforced by recent academic work that demonstrates improved performance in constructing multiple disease diagnosis models using transfer learning approaches. Lastly, we further explain our model prediction using Local Interpretable Model-Agnostic Explanations (LIME), which play an essential role in identifying important features that characterize the onset of Monkeypox disease.
- Africa > West Africa (0.04)
- North America > United States > Texas > Jefferson County > Beaumont (0.04)
- North America > United States > Oklahoma > Cleveland County > Norman (0.04)
- (5 more...)
IELM: An Open Information Extraction Benchmark for Pre-Trained Language Models
Wang, Chenguang, Liu, Xiao, Song, Dawn
We introduce a new open information extraction (OIE) benchmark for pre-trained language models (LM). Recent studies have demonstrated that pre-trained LMs, such as BERT and GPT, may store linguistic and relational knowledge. In particular, LMs are able to answer ``fill-in-the-blank'' questions when given a pre-defined relation category. Instead of focusing on pre-defined relations, we create an OIE benchmark aiming to fully examine the open relational information present in the pre-trained LMs. We accomplish this by turning pre-trained LMs into zero-shot OIE systems. Surprisingly, pre-trained LMs are able to obtain competitive performance on both standard OIE datasets (CaRB and Re-OIE2016) and two new large-scale factual OIE datasets (TAC KBP-OIE and Wikidata-OIE) that we establish via distant supervision. For instance, the zero-shot pre-trained LMs outperform the F1 score of the state-of-the-art supervised OIE methods on our factual OIE datasets without needing to use any training sets. Our code and datasets are available at https://github.com/cgraywang/IELM
- Asia > Middle East > Iraq (0.28)
- Europe > France (0.15)
- North America > United States > California > Los Angeles County > Los Angeles (0.14)
- (69 more...)
- Research Report > New Finding (1.00)
- Personal > Obituary (1.00)
- Media > News (1.00)
- Media > Film (1.00)
- Leisure & Entertainment > Sports > Soccer (1.00)
- (12 more...)
- Information Technology > Artificial Intelligence > Natural Language > Large Language Model (1.00)
- Information Technology > Artificial Intelligence > Machine Learning > Neural Networks > Deep Learning (0.89)
- Information Technology > Artificial Intelligence > Natural Language > Information Extraction (0.84)
Language Models are Open Knowledge Graphs
Wang, Chenguang, Liu, Xiao, Song, Dawn
This paper shows how to construct knowledge graphs (KGs) from pre-trained language models (e.g., BERT, GPT-2/3), without human supervision. Popular KGs (e.g, Wikidata, NELL) are built in either a supervised or semi-supervised manner, requiring humans to create knowledge. Recent deep language models automatically acquire knowledge from large-scale corpora via pre-training. The stored knowledge has enabled the language models to improve downstream NLP tasks, e.g., answering questions, and writing code and articles. In this paper, we propose an unsupervised method to cast the knowledge contained within language models into KGs. We show that KGs are constructed with a single forward pass of the pre-trained language models (without fine-tuning) over the corpora. We demonstrate the quality of the constructed KGs by comparing to two KGs (Wikidata, TAC KBP) created by humans. Our KGs also provide open factual knowledge that is new in the existing KGs. Our code and KGs will be made publicly available.
- Asia > Middle East > Iraq (0.28)
- Europe > France (0.15)
- North America > United States > California > Los Angeles County > Los Angeles (0.14)
- (87 more...)
- Personal > Obituary (1.00)
- Research Report (0.81)
Exploration and Coordination of Complementary Multi-Robot Teams In a Hunter and Gatherer Scenario
Dadvar, Mehdi, Moazami, Saeed, Myler, Harley R., Zargarzadeh, Hassan
This paper c onsider s the problem of dynamic task allocation, where tasks are unknowingly distributed over an environment. We aim to address the multi - robot exploration aspect of the problem, while solving the task - allocation aspect. To that end, we first propose a novel nature - inspired approach called "hunter and gatherer". W e consider each task comprised of two sequential su btasks: detection and completion, where each subtask can only be carried out by a certain type of agent. Thus, this approach employs two complementary teams of agents: one agile in detecting (hunters) and another dexterous in completing (gatherers) the tasks. Then, we propose a multi - robot exploration algorithm for hunters and a multi - robot task allocation algorithm for gatherer s, both in distributed manner and based on innovative notions of "certainty and uncertainty profit margins". Statistical analysis on simulation results confirm the efficacy of the proposed algorithms. Besides, it is statistically prove n that the proposed s olutions function fairly, i.e. for each type of agent, the overall workload is distributed equally. I. Introduction Multi - robot systems are expected to complete tasks that are unfeasible, laborious or inefficient for a single agent to accomplish [1] . Employing multi - robot systems entails addressing various problems on the subject of task allocation [2], exploration [3], coordination [4], learning [5], and heterogeneity [6] . Among all these problems, the problem of multi - robot task allocation (MRTA), assign ing a group of tasks to individual robots, is the most deep - seated problems of multi - robot systems, where its complexity increases considerably by a wide variety of factors. Regarding, a MRTA problem where tasks are unknowingly distributed over an environment needs to be addressed by solving the problem from both MRTA and multi - ro bot exploration perspectives. This problem can even get more complicated if each task is divided into two sequential subtasks and each subtask can only be carried out by a certain type of agent.
- North America > United States > Minnesota > Hennepin County > Minneapolis (0.14)
- North America > United States > Texas > Jefferson County > Beaumont (0.04)
- North America > United States > New York (0.04)
- (5 more...)
Multi-Agent Task Allocation in Complementary Teams: A Hunter and Gatherer Approach
Dadvar, Mehdi, Moazami, Saeed, Myler, Harley R., Zargarzadeh, Hassan
Consider a dynamic task allocation problem, where tasks are unknowingly distributed over an environment . This paper considers ea ch task comprised of two sequential subtasks: detection and completion, where e ach subtask can only be carried out by a certain type of agent . We address th is problem using a novel natur e - inspired approach called "hunter and gathere r" . Th e proposed method employs two complementary teams of agents: one agile in detecting (hunters) and another dexterous in completing (gathere r s) the tasks . To minimize the collective cost of task accomplishments in a distributed manner, a game - theor etic solution is introduced to couple agents from complementary teams . We utiliz e market - based negotiation models to develop incentive - based decision - making algorithms rely ing on innovative notions of " certainty and uncertainty profit margins " . The simulation results demonstrate that employing two complementary teams of hunters and gatherers can effectually improve the number of tasks completed by agents compared to conventional methods, while the collec tive cost of accomplishments is minimized . In addition, t he stability and efficacy of the proposed solutions are studied using Nash equilibrium analysis and statistical analysis respectively . It is also numerically show n that the proposed solution s function fairly, i.e. for each type of agent, the overall w orkload is distributed equally . Index Terms -- Distributed multiagent system, dynamic task allocation, game theory, negotiation. Multirobot systems are expected to undertake imperative roles in a wide variety of fields such as urban search and rescue (USAR) [1, 2], agricultural field operations [3], security patrols [4, 5], environmental monitoring [6], and industrial procedures [7] . Studies have shown that multi - robot systems have advantage over single - robot systems by offering more reliability, redundancy, and time efficiency when the nature of the tasks is inherently dist ributed [8] . Nonetheless, the problem of multi - robot task - allocation (MRTA) poses many critical challenges that has called for investigation in the past two decades [9 - 11] . In this regards, t he complexity of MRTA problems increases significantly in a dynamic environment, where the number and location of tasks are unknown for agents [12, 13] . Thus, robot s need to explore the environment to find tasks before accomplishing them.
- North America > United States > Minnesota > Hennepin County > Minneapolis (0.14)
- Asia > Japan > Honshū > Kantō > Tokyo Metropolis Prefecture > Tokyo (0.14)
- North America > United States > Texas > Jefferson County > Beaumont (0.04)
- (8 more...)
Decentralized Differentially Private Without-Replacement Stochastic Gradient Descent
Jin, Richeng, He, Xiaofan, Dai, Huaiyu
While machine learning has achieved remarkable results in a wide variety of domains, the training of models often requires large datasets that may need to be collected from different individuals. As sensitive information may be contained in the individual's dataset, sharing training data may lead to severe privacy concerns. Therefore, there is a compelling need to develop privacy-aware machine learning methods, for which one effective approach is to leverage the generic framework of differential privacy. Considering that stochastic gradient descent (SGD) is one of the mostly adopted methods for large-scale machine learning problems, two decentralized differentially private SGD algorithms are proposed in this work. Particularly, we focus on SGD without replacement due to its favorable structure for practical implementation. In addition, both privacy and convergence analysis are provided for the proposed algorithms. Finally, extensive experiments are performed to verify the theoretical results and demonstrate the effectiveness of the proposed algorithms.
- Europe > United Kingdom > England > Cambridgeshire > Cambridge (0.04)
- North America > United States > Texas > Jefferson County > Beaumont (0.04)
- North America > United States > North Carolina > Wake County > Raleigh (0.04)
- North America > United States > New York (0.04)
- Information Technology > Security & Privacy (1.00)
- Leisure & Entertainment > Games > Go (0.46)